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Symmetry of hyperplane arrangements, point configurations and polytopes have been of great 
interests among many people, and have been studied extensively for a long time. On the other hand, 
symmetry of oriented matroids, combinatorial abstractions of them, is not understood so well. 

In this paper, we aim to obtain a better understanding of symmetry of oriented matroids. First, we 
focus on matroids and give a general construction that generates a 3-dimensional point configuration 
with a matroidal symmetry that cannot be realized as a geometric symmetry. The construction is 
' motivated by the fact that every non-trivial rotation in the 2-dimensional Euclidean space has a 

unique fixed point but there is no corresponding property for matroids. The construction suggests 
that the lack of the fixed point theorem generates a big gap between matroidal symmetries and 
geometric symmetries of point configurations. Motivated by this insight, we investigate some fixed 
point properties for oriented matroids. We develop some fixed point theorems for oriented matroids 
and then make classification of rotational symmetry groups of simple acyclic oriented matroids of 
rank 4 as an application. 

(N ' 
> 

1 Introduction 

' Symmetry of geometric structures such as polytopes, hyperplane arrangements and point configurations 

has been paid great interests for a long time and there are rich theories for them (see [H [14] , for example) . 
A natural question is whether symmetry of oriented matroids and matroids, ones of the most well-studied 
combinatorial abstractions of polytopes, hyperplane arrangements and point configurations, have similar 
properties or not. However, to the best of the author's knowledge, it is not understood so well. In this 
paper, we aim to contribute to a better understanding of symmetry of matroids and oriented matroids. 

First, we investigate a gap between geometric symmetry and combinatorial symmetry of point config- 
urations. Geometric symmetry is symmetry defined by affine invariance. By combinatorial symmetry, we 
mean symmetry of the underlying combinatorial structures such as the face lattices of polytopes, and the 
matroids or the oriented matroids of point configurations. Every geometric symmetry induces a combi- 
natorial symmetry, but the converse is not always true. There are considerable studies on this topic since 
it is an important step to understand when combinatorial symmetry cannot be realized geometrically, in 
order to analyze symmetry of matroids and oriented matroids. Here, we review studies on gaps between 
combinatorial symmetry and geometric symmetry of related structures. 

In 1971, Mani [10 proved that every combinatorial symmetry (face- lattice symmetry) can be real- 
ized geometrically for 3-polytopes. Then Perles showed that the same holds for d-polytopes with d + 3 
vertices jTj p. 120]. After that, it had been a big question whether every combinatorial symmetry (face- 
lattice symmetry) can be realized geometrically for every polytope. Bokowski, Ewald and Kleinschmidt [4] 
resolved the question by proving that there is a 4-polytope with 10 vertices with a non-realizable combina- 
torial symmetry (face-lattice symmetry). For point configurations, Shor [13 constructed an example of a 
2-dimensional configuration of 64 points with a non-realizable combinatorial symmetry (oriented-matroid 
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symmetry) and Richtcr-Gebert [H] proposed an example of a 2-dimensional configuration of 14 points 
with a non- realizable combinatorial symmetry (oriented- matroid symmetry). In 2006, PafFenholz 
constructed a two-parameter infinite family of 4-polytopes with non-realizable combinatorial symmetries 
(face-lattice symmetries). 

Our contribution: 

First, we study a gap between combinatorial symmetry (matroidal symmetry) and geometric symmetry of 
point configurations. We consider a general method to construct 3-dimcnsioinal point configurations with 
non-realizable matroidal symmetries. Similarly to the constructions of polytopes with non-realizable com- 
binatorial symmetries by Bokowski, Ewald and Kleinschmidt [4] and PafFenholz [IT] , the key tool for our 
construction is the fixed point theorem, which asserts that every non-trivial rotation in the 2-dimensional 
Euclidean space has a unique fixed point. There is no corresponding property for matroids and it makes 
the gaps between geometric symmetry and matroidal symmetry. Motivated by this insight, we investi- 
gate some fixed point properties for oriented matroids. We study rotational symmetry groups of simple 
acyclic oriented matroids of rank 4 using obtained theorems. In particular, it is proved that all possible 
rotational symmetry groups of acyclic simple oriented matroids of rank 4 are covered by cyclic groups 
C n (n > 1), dihedral groups Z?2« (n > 1), the alternating group At, the symmetry group S4 and the 
alternating group A§. The result completely coincides with the classification of rotational symmetry 
groups of 3-dimensional point configurations. 

Organization of the paper: 

In Section 2, we explain some terminologies on oriented matroids. Section 3 is dedicated to studying 
symmetry of matroids. We give a general construction of 3-dimensional point configuratoins with non- 
realizable matroidal symmetries. Motivated by insights in Section 3, we study fixed point theorems for 
oriented matroids in Section 4. In Section 5, symmetry groups of simple oriented matroids of rank 3 
are investigated. Based on results in Sections 4 and 5, we classify rotational symmetry groups of acyclic 
simple oriented matroids of rank 4 in Section 6. In Section 7, we make a conclusion of the paper. 

2 Preliminaries 

In this paper, we assume that the reader is familiar with oriented matroids. Here, we make a brief 
introduction. For details on oriented matroids, see [2]. 

2.1 Definitions on oriented matroids 

Oriented matroids have various equivalent axiom systems. First, we explain the chirotope axioms. 
Definition 2.1 (Chirotope axioms) 

Let E be a finite set and r > 1 an integer. A chirotope of rank r on E is a mapping x '■ F r — > {+1, — 1, 0} 
which satisfies the following properties for any i\, . . . , i r , j\, . . . , j r G E. 

(B\) x is n °t identically zero. 

(B2) • • ■ , i a (r)) — s g n ( <T )x(*ij • • • 1 ir) for all i%, . . . , i r € E and any permutation a. 

(S3) If x(js,i2, ■ ■ ■ ,i r ) ■xUi,---Js-i,h,j s +i,---,jr) > for all s = 1, ...,r, then 
X{ii,...,i r ) ■X(h,---,3r) > 0. 

A pair (E, {x, ~x}) is called an oriented matroid of rank r on a ground set E. By rank(A4), we denote 
the rank of M. . The underlying matroid M_ of M is defined as the matroid on the ground set E with the 
set of bases {{ii, . . . , i r } \ • • • , v) 7^ 0}. A subset F c E is said to be a flat of M. if F is a flat of 
M. . For A C E, we denote by Flat(A) the minimal flat of M. that contains A. 
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For a d-dimcnsional point configuration P = {pi, . . . ,p„}, the associated oriented matroid is defined 
as follows. Let Vi, . . . ,v n G R d+1 is the associated vector configuration i.e., 




Let us define a map \p '■ {L • ■ • i n} d+1 — > {0, +, — } by 

Xp(h, ■ ■ -,id+i) : = sigu(det(« il5 . . .,v id+1 )) for 1 < ij.,.. .,i d+1 < n. 

The oriented matroid associated to P is defined as the pair ({1, . . . , n}, {xp> — Xp})- 

An oriented matroid can also be specified by a collection of covectors. In the following axiom system, 
we use the following notation. For sign vectors A, Y G {0, +, — } E , a sign vector X o Y G {0, +, — } B is 
defined as follows. 

(*oY)(e):=J*< e > °' 
I Y(e) otherwise. 

We also use the following notations. 

5(X, Y) :={ee£ X(e) = -Y(e)& 0)}. 
I>7» X(e) = Y(e) for all e e E such that Y(e) ^ 0. 

Definition 2.2 (Covector axioms) 

An element of a set V* C {0, +, -} E of sign vectors satisfying the following axioms is called a covector. 

(V0) (0...0) e V*. 

(VI) IeV implies -X G V*. 
(V2) For A, Y e V* , X o Y e V* . 

(V3) For X, Y G V* and e G 5(A, Y), there exists a covector Z G V* such that Z(e ) = and 
Z(e) = (Xo Y)(e) for all e G £ \ S(X, Y). 

(vector elimination) 

The axiom (V3) can be replaced by the following axiom. 

(V3-0 For X,Y E V* and U C 5(A,Y), there exists a covector Z 6 V* and u G U such that 
Z(u) = 0, Y|[/ > Zlc/ and Z(e) = (A o Y)(e) for aUeeS\ 5(A, Y). 

This operation is called conjormal elimination. 

It is sufficient to consider minimal covectors to specify an oriented matroid. An element of the set C* 
defined as follows is called a cocircuit. 

C* := {A 6 V* | A i> Y for all Y 6 V* \ {0}}. 

The set C* can be characterized by a simple axiom system, called cocircuit axioms. There are many other 
equivalent data, such as vectors and circuits, that can be used to specify oriented matroids. For details, 
see [3J Chapter 3]. 

For an oriented matroid M. = (E,V*) specified by the set of covectors V* and a subset ACE, the 
restriction M\a is an oriented matroid (A, V*\a), where V*\a '■= {V\a | V G V*}. We sometimes write 
rank(A) instead of rank(A4\A) when there is no confusion. 



3 



An element e G E is called a Zoop if X(e) = for all X G V*. An oriented matroid is said to be 
loopless if it has no loops. If X(e) = X(f) (resp. X(e) = —X(f)) for all X € V*, e and / are said to 
be parallel (resp. antiparallel) . An oriented matroid is said to be simple if it has neigther loops, distinct 
parallel elements nor distinct antiparallel elements. If an oriented matroid contains the positive covector 
(+ + •••+), it is said to be acyclic. For an acyclic oriented matroid M. on a ground set E, an element 
e G E is called an extreme point of M. if there is the covector X such that X(e) — and = + for 

all / G -B \ {e}. An acyclic oriented matroid M. is said to be a matroid polytope if all elements of Ai arc 
extreme points. 

In the rank 3 case, every matroid polytope is known to be relabeling equivalent to an alternating 
matroid. 

Definition 2.3 

• Oriented matroids Ai — (E,V*) and Ai' = (E',V*) are said to be relabeling equivalent if there 
exists a bijection : E -> E' such that leV'O G V*. 

• On the other hand, Ai and A4' are said to be reorientation equivalent if ~aA4 and A4' are relabeling 
equivalent for some A C E. Here, -aA4 is the oriented matroid specified by the collection of 
covectors {-aX | X G V*}, where -aX G {+, — , 0}^ is the vector defined as follows: 



Definition 2.4 For r, n G N (n > r+1), the alternating matroid A ri „ is an oriented matroid of rank r on a 
ground set {ei, . . . , e n } with a chirotope x such that x( e ii , ■ • ■ , e^) = + for all 1 < ii < ^ < • • • < i r < n. 

Every alternating matroid is known to be convex and realizable. For more details on alternating matroids, 
see [21 Section 9.4]. 

2.2 Definitions on symmetry 

2.2.1 Geometric symmetry of point configurations 

Let P := {pi, . . . , Pn} Q R d be a d-dimensional point configuration. A permutation a on {1, . . . , n} is a 
geometric symmetry of P if there exists an affine transformation / such that 



Here, we present some other equivalent formulations. Let vx,...,v n G be the associated vector 

configuration of P. A permutation a on {1, . . . , n} is a geometric symmetry of P if and only if there 
exists a linear transformation A such that 



Actually, this condition is equivalent to the condition that the following relations are satified: 
det(tv (il) ,.. .,«<,(»„+!)) = det(v 4l , . . .,v id+1 ) for all 1 < i x , . . . , i r < n ■ ■ ■ (Gl), or 

det(tv (ll) ,...,iv (lti+l) ) = -det^,...,^,) for all 1 < i 1: . . . , i r < n. ■ ■ ■ (G2) 

The permutation tr is called a (geometric) rotational symmetry of P if (Gl) holds. On the other hand, a 
is called a (geometric) reflection symmetry of P if (G2) holds. 




for e G A, 
for e £ A. 



f(Pi) = Pa(i) for i = 1, . . .,n. 



Avi =v rT (i) for i = 1, ...,n. 
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2.2.2 Symmetry of oriented matroids 

For an oriented matroid M = ({1, . . . , n}, {x, — x}) of rank r, a permutation a on E is a symmetry of M 
if M is invariant under <r, i.e., the following holds: 

X(v(h), • • • , cr(v)) = x(*i, • • • ,i r ) for all 1 < ii, . . . ,i r < n • • ■ (01), or 

x(cr(n), • • • ,<t(v)) = -x(n, . .., v) for all 1 < ii,...,i r < n. ••■ (02) 

The permutation cr is called a (combinatorial) rotational symmetry of .M if Condition (01) holds. We 
call a a (combinatorial) reflection symmetry of .M if it satisfies Condition (02). The group formed by all 
rotational symmetries of M. is called the rotational symmetry group of A4 and is denoted by R(A4). The 
group formed by all symmetries of M is called the symmetry group of M. and is denoted by G(M). 

2.2.3 Combinatorial symmetry of point configurations 

A permutation a on {l,...,n} is an oriented-matroid symmetry (OM-symmetry) of P if the oriented 
matroid associated to P is invariant under a i.e., 

sign(det(iv (il ),. . -,v a(id+l) )) = sign(det(t> 4l , . . .,v id+1 )) for all 1 < h, . . . , i r < n, or 

sign(det(w 1T ( il ),...,w 1T ( i(J+1 ))) = -sign(det(w il ,...,w i<J+1 )) for all 1 <h,...,i r < n. 

On the other hand, a is a matroidal symmetry (M-symmetry) if the matroid associated to P is invariant 
under a, i.e., 

\Xp(o-(h), . . .,a(i d +i))\ = \xp(ii, ■ ■ -Jd+i)\ for all 1 < h < ■ ■ ■ < i d +i < n. 

OM-symmetries and M-symmetries are often called combinatorial symmetries. 

It can easily be checked that every geometric symmetry induces a combinatorial symmetry. Given a 
combinatorial symmetry a of P, a is said to be geometrically realizable if there is a point configuration 
P' having the same oriented matroid (or matroid) as P and the geometric symmetry a. In general, every 
combinatorial symmetry is not geometrically realizable as explained in the previous section. We will 
study this issue for matroids further in the following section. 



3 A gap between matroidal symmetry and geometric symmetry 
of point configurations 

3.1 A rank 4 matroid with 8 elements having an M-symmetry that cannot 
be realized geometrically 

Let us consider a point configuration P = {pi,P2, . . . ,Ps} C M 3 defined by 

/O 1 1 i i 
(pi,P2,...,p 8 )= ooooii I I 
\0 1 1 1 -1 2 

The associated matroid Mp is described as follows. 

1111211121121231112112123112123123411121121231121231234112123123412345 
2223322332334442233233444233444555522332334442334445555233444555566666 
3344434445555553444555555666666666634445555556666666666777777777777777 
4555566666666667777777777777777777788888888888888888888888888888888888 
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Here, we are assigning * (resp. 0) to row ijkl if the set {i,j, k, 1} is a basis (resp. non-basis) of Mp. The 
associated matroid Mp has a symmetry a: 



a 



1 2 3 4 5 6 7 8 
3 4 5 6 1 2 7 8 



In the following, we prove that Mp cannot be realized as a point configuration with a geometric symmetry 
a. For S C R 3 , we will denote by aff(S') (resp. conv(S'), relint(S')) the affine hull (resp. convex hull, 
relative interior) of S. 

We assume that there is an affine automorphism / inducing a. Then C := convjpi, P3, p$} is setwise 
invariant under /. Note that / has a fixed point Wq in relint(conv{pi,p3,p5}) (wq = (pi + P3 +Ps)/3). 
Since both Wq and ps are invariant under /, aff ({wq, Ps}) is pointwise invariant under /. The same 
applies to &ff({wo,pj}). Assume that p7 ^ aff({u;o,P8}). Then D := aff({ii>o,P7,P8}) is 2-dimensional 
and pointwise invariant under /. Note that dim(aff (C)PiD) = 1 since &ff(C)<~)D ^ <f>. Thus the restriction 
/Uff(c) °f / to aff(C) fixes a 1-dimensional space pointwisely. This contradicts to the fact that every 
non-trivial rational symmetry in the 2-dimensional Euclidean space has a unique fixed point. Therefore, 
we have pj € aff({u;o,P8})- 

Now we assume that lines aff({pi,p2}) and aff({p3,p4}) are parallel. Then lines aff ({pi,P2j-), 
aff({p 3 ,p 4 }) and aff ({p5,p6}) are all parallel. Therefore, lines aff ({pi,P2} ) and aff ({w n , w i})(= aff ({p7, Ps})) 
are also parallel and thus Xp(1, 2, 7, 8) = 0, a contradiction. 

Therefore, lines aff({pi,p2}) and aff({p3,p4}) are not parallel. Then lines aff({pi,p2}), aff({p3,p4}) 
and aff({p5,p6j-) are all non-parallel. In this case, lines aff({pi,p2}) and aff({p3,p4}) intersect be- 
cause points Pi,P2,P3,P4 are on the same plane. The same apply to aff({p3,p4}) and aff ({p 5 , p 6 }), and 
aff({pi,p2}) and aff ({ps, Pe})- Those three intersection points are in fact the same. This can be proved 
by the following simple computation. 

aff({pi,p 2 }) naff({p 3 ,p 4 }) 

= (aff({pi,P2,P3,P4}) n aff({pi, p 2 ,p 5 ,p 6 })) n (aff({pi,p 2 ,p 3 ,P4}) naff({p 3 ,p4,p 5 ,p 6 })) 
= aff({pi,p 2 ,p 3 ,P4}) n aff({p 3 , p 4 ,p 5 ,p 6 }) naff({pi,p2,P5,p 6 })- 
This intersection is invariant under A and thus is on aff({p7,ps}). 

From the above discussion, lines aff({p5,pg}) and aff({p7,pg}) have the intersection and thus P5,P6, 
P7,P8 are on the same plane. This leads xp(5, 6, 7, 8) = 0, a contradiction. 



3.2 General construction 

In a similar way to the proof in the previous subsection, it can be proved that from an arbitrary 2- 
dimensional configuration of n points with a non-trivial geometric rotational symmetry of order m > 2, 
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Figure 1: Casel [left], Case2 [right] 



6 



we can construct a 3-dimensional configuration of 2n + 2 points with an M-symmetry that cannot be 
realized geometrically. 

Theorem 3.1 Let P := {pi, . . . C R 2 be a point configuration with a non-trivial geometric rota- 
tional symmetry a of order m > 2. Then let us consider a point configuration Q := {qi, . . . , q 2n +2} Q R 3 

where qi := (^q^J > Qn+i '■— ^ or * = ^ ' ' ' ' ' n arL< ^ 92n+i, 92n+2 are generic points such that the line 

aff({q2n+i, <72n+2}) is not parallel to aff ({pi, p n +i}). Here we say a point r in a point configuration R 
is generic if r ^ aff({ri, r 2 }) for all n, r 2 £ R \ {r}. Then Q has a matroidal symmetry that cannot be 
realized geometrically. 



Proof: Let Mq is the matroid of Q. First of all, note that Mq has a symmetry 

_/ 1 ... n n + 1 ... 2n 2n + 1 2n + 2\ 
T : ~ ^o-(l) ... a(n) n + a(l) ... n + a(n) 2n + l 2n + 2)' 

Suppose that there is a realization R = (n, . . . , r 2rl+ 2) £ R 3x ( 2 ™+ 2 )of Mq and an affine transformation 
/ of R 3 with /(r,) = r T(i) for i = 1, 2n + 2. 

Let Ti be an extreme point of C\ := convjri, . . . , r„}. Then ri 0+n is also an extreme point of C 2 := 
conv{r„ + i, . . . , r 2 „}. Consider the orbits 0\ = {r io , . . . , r im } of r io and 2 = {r 
r io+ „. Notice that \Oi \ = \0 2 \ > 3. 

Now let us consider w := -^i(r io H h r im ) and Wi := ■^ l {r io+n + • • • + r im+n ). Since u> 

and Wi are invariant under /, the line aff ({t«o, r 2n+ \}) is pointwise invariant under /. Note that 
r 2n £ aff({tuo, r 2n +i}). Otherwise, we have a 2-dimensional space D := aff ({to , f"2n, i" 2n+i}) point- 
wise invariant under /. Since D D aff(Ci) 7^ </>, it holds that dim(aff(Ci) n D) = 1. Thus the restriction 
/lafi'(Ci) °f / to aff(Ci) fixes a 1-dimensional space pointwisely, which is a contradiction. Therefore, it 
holds that r 2n £ aff({«>o, r 2n +i})- Similarly, we have i«i G aff({tro, ^n+iD- 
Now assume that lines aff({ri , ri +„}) and aff({r, 1 , r^+n}) are parallel. Then lines aff ({n , ri +„}), 
aff({r, m , n m + n }) are all parallel. This implies that lines aff({rj , n + n }) and aff ({wo, 101}) are parallel 
and thus Xp(io, *o + n, 2n + 1, 2n + 2) = 0, a contradiction. 

Let us consider the case when lines aff {{ri Q , ri 0+n }) and aff ({r^ , Ti 1+ „}) are not parallel. Then lines 
aff ({ri a , r,i a+n }) and aff ({r^ , ri 1+ „}) have an intersection point since xp(*o, *o + n , h + ™) =0. The 
same applies to aff({r il ,r ll+ „}) and aff ({r i2 , n 2+ „}), and aff ({r J0 , r io+ „}) and 

aff({r i2 , Tj 2+ „}). These three intersection points are in fact the same. This follows from the following 
relation: 

aff({ }) n aff({n 1 ,r il+ „}) 

= aff ({ri , Vi 0+n , Ti x , ri 1+n }) H aff ({r^ , r,i 1+n , rt 2 , ri 2+n }) n aff ({rj , Vi 0+n , r,i 2 , ri 2+n }) 
= aff({n 1 ,n 1+ „}) n aff({r i2 ,r i2+ „}) 
= aff({r J0 ,r J0+ „}) n aff ({r i2 , r i2+n }) 

Repeating the same argument, we notice that 

aff({r Jo ,r io+ „}) n • • • n afi({r im ,r im+n }) 

is non-empty. Since it is a fixed point of /, it is on the line aff ({wo, Wi}) = aff ({r2„+i, r2n+2\). This 
implies xp(*o, *o + n,2n + 1, 2n + 2) = 0, a contradiction. □ 



Corollary 3.2 For n > 3, from any 2-dimensional configuration of n points with a geometric rotational 
symmetry cr, we can construct a 3-dimensional configuration of 2n + 2 points with an M-symmetry that 
cannot be realized geometrically. 
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4 Fixed point theorems for rotational symmetries of oriented 
matroids 



The construction of a gap between M-symmetry and geometric symmetry in the previous section is based 
on the fact that every non-trivial rotation in the 2-dimensional Euclidean space has a unique fixed point, 
but matroids do not have the corresponding property. A natural question is whether oriented matroids 
have the corresponding property or not. In this section, we study the corresponding property for oriented 
matroids. 



4.1 Uniqueness property 

The following is an oriented-matroid analogue of the uniqueness of a fixed point of a non-trivial rotational 
symmetry in the 2-dimensional Euclidean space. 

Proposition 4.1 Let Ai = ({1, . . . , n}, {\, — x}) be a loopless oriented matroid of rank 3 with a ro- 
tational symmetry a of order a. Assume that a is a non-trivial rotational symmetry, i.e., there exists 
x e {1, . . . , n) such that x and a(x) are not parallel. Then, if a(p) — p, a(q) — q, it holds that p and q 
are parallel or antiparallel, i.e., X (p, q, x) = for all x G {1, . . . , n}. 



Proof: 

Assume that p and q are neither parallel nor antiparallel. Then, we have rank(Flat({p, q})) = 2. First, 
let us consider x G {1, . . . , n} such that X (p, q, x) ^ 0. For any s, t € N, the following holds: 

{x(P, 9, x )x(p, <y s (x), CT s+t (a;)), -x(p, q, a s (x)) X (p, x, a s+t (x)) lX (p, q, a s+t {x)) X (p, x, a s (x))} 

D{+,-}or ={0} 

by the chirotope axiom. Therefore, 

{X(P, Q, x)x(p, x, er*(x)), - X (p, q, x)x(p, x, a s+t (x)), X (p, 9, x) X (p, x, cr s (x))} 

D{+,-}or ={0}. 

Since X (p,q,x) ^ 0, 

{X(P, x, a\x)), - X {p, x, a s+t (x)), X (p, x, a s (x))} D {+, -} or = {0}. 
Therefore, for any s, t such that X (p, x, cr t (x)) = X (p, x, o- s (x)), we have 

x(p,x,ct s (x)) =x(p,x,a s+t (x)). 

By induction, we have 

X(p,x,a(x)) = X (p,x,a l (x)) for all I > 1. 
Since X {p 1 x 1 a a {x)) = X (p,x,x) — and thus 

X (p,x,cr l (x)) = for all I > 0. 

Similarly, it holds that 

X (q,x,a l (x)) = for all I > 0. 

By the chirotope axioms, 

{x(x, V, a(x)) X (x,p, q), - X (x, V,p)x(x, o-(x),q), X (x, y, q) X (x, a(x),p)} 
= {0, x(x, V, o-(x)) X (x,p, q)} 3 {+, -} or = {0} 



8 



for any y £ E. Since x(p, q, x) ^ 0, it holds that x(x, Hi a ( x )) = f° r anv V € {1, • • • , Therefore, x 
and <t(x) are parallel or antiparallel. In fact, it cannot occur that x and ct{x) are antiparallel since a is 
a rotational symmetry. 

Next, let us consider x G {1, . . . , n} such that x(Pj OS x) — 0. Assume that x and ct(x) are not parallel 
(and are not antiparallel). Then there exists y £ {l,...,n} such that x(v> x > <J ( X )) ^ 0- Note that 
x,a(x) G F£at({p, 5}). Since y £ Flat({p,q}), it turns out that y and a(y) are parallel by applying the 
same argument as the above. For any s,t € N, the following holds: 



by the chirotope axiom. Note that x(y,p, x) = x(y,P,& s ( x )) = x(y>Pi o" s+t {x)). If x(p,x,2/) 7^ 0, then 
x(y, x, <r(x)) = similarly to the above discussion, a contradiction. Therefore, x(Pi x i y) = 0. Since p and 
x are not parallel nor antiparallel, there exists z € {1, . . . , n} such that x(p> x, 2;) ^ 0. However, it holds 
that 



a contradiction. Therefore, a; and (j(x) are parallel. 

As a conclusion, er is a trivial rotational symmetry, which is a contradiction. Therefore, p and q are 
parallel or antiparallel. □ 

The above proof can easily be extended to the following theorem. 

Theorem 4.2 Let M = ({1, . . . , n}, {x, — x}) be a loopless oriented matroid of rank r with a non- 
trivial rotational symmetry a. Let us set Fix(a) := {e e {l,...,n} | <r(e) = e}. Then, we have 
ronA;(7W|F«( C r)) < r — 2. 

One of useful applications of the above theorem is as follows. 

Corollary 4.3 Let A4 be a loopless oriented matroid of rank r. For a, r <E i?(.M), if <r|x = t|x for 
X C E with ranfc(A / l|x) > r — 1, then er = r. 

Proof: Assume that a\x = t\x but a ^ t. Then ctt -1 is a non-trivial rotational symmetry of M. 
However, err -1 fixes X pointwisely. This is a contradiction. □ 

Remark 4.4 Uniqueness in the the following sense does not hold. 

Let M. be a rank 3 oriented matroid on a ground set {1, . . . , n} with a non-trivial rotational 



A counterexample is given in Figure [2j 
4.2 Existence property 

Now we prove existence of a fixed point of a rotational symmetry of a matroid polytope. This part is not 
proved for general oriented matroids, but it is sufficient for the remaining part of this paper. 



{x(y,p, x )x(y, cr s (x), cr s+t (x)), -x(y,p, ° s ( x ))x{y, x , & s+t ( x )),x(y,p, ° s+t ( x ))x(y, x , < jS ( x ))} 

D{+,-}or ={0} 



{xip, q, y)x(p, x , z), -x{p, q, x )x(p, y, z),x(p, 9, z)x{p, y, x )} 

= {x(P, 1, y)x(p, x , *)& 0), 0} D {+, -} or = {0}, 
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++-++-+— ++-++-+H + ++ — H — h +0-+0-+-+0-+ 
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34445555556666666666 3444555555666666666677777777777777 



Figure 2: Fixed points for oriented matroids 



Theorem 4.5 Let M. = ({1, . . . , n}, {x, — x}) De a simple acyclic oriented matroid with all elements 

extreme points. Then there exists a single element extension M. U {n + 1} = ({1, . . . , n + 1}, {x', — x'}) 

( 1 2 • • • n n + l\ 
of M. which is invariant under o 7 := ( , . , . . . I for all <r G i?(.M). 

\c(l) cr(2) • • • cr(n) n + 11 

Proof: A single element extensions of an oriented matroid is determined by cocircuit signatures and 
there is a good characterization of cocircuit signatures that define a single element extension [9]. The 
reader can find a survey on this topic in [21 Section 7] . In this proof, we construct a desired single element 
extension of M. using the characterization by Las Vergnas [9] . 

Let C* be the set of cocircuits of M. We define function n + : C* — > N and n_ : C* — > N by 

n +( c ) = \{i s{l,...,n} | c(i) = +}|, 

n_(c) = |{* G{l,...,n} | c(i) - -}| 
for c G C*, and define cocircuit signatures I : C* — >• {+, — , 0} as follows. 

{+ if n + (c) > n_(c), 
- if n + (c) < n_(c), 
if n + (c) = n_(c). 

We prove that / is a localization. Let L be a coline of A4 and ciC2-..c m be a cocircuit (on L) ordering 
along L. Without loss of generality, we assume that ci,c TO are non- negative cocircuits (recall that M is 
convex). Then, we have 

n + (ci),n + (c m ) > n+(c 2 ), . . • ,n+(c m -i). 

Then, 2 < 3 j < n s.t. 

n+(ci) > n+( c 2) > • • • > «+(cj) = n+(cj+i) = < • • • < n + (c m ) = n+(ci) and 

ri_(ci) < n_(c 2 ) < • • • < n-(cj) = ri_(cj + i) = n > • • • > n_(c TO ) = n_(ci). 

This is proved as follows. Since c\C2---c m is a cocircuit ordering along a coline, sign pattern ci(e)c2(e)...c m (e) 
is one of the following types: 

+ + V or +H h0 + H h or + + h0 

for all 1 < e < n, where c±(e), . . . , c m (e) denote the e-th component of c%, . . . , c m . In any cases, there are 
exactly two k s.t. Cfc(e) = 0. Let Cj be a non-positive cocircuit (note that n(cj) — 0). It can easily seen 
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that if Cfe x (e) = c^, 2 (e) = for k\ < k 2 then 1 < k\ < j and j < k 2 < n. Therefore, the sign sequence 
Ci(e)c 2 (e)...c.,-(e) is decreasing and the sign sequence Cj(e)cj + i(e)...c m (e) is increasing for all 1 < e < n. 
This proves the above claim. 



From the above relations, we have 

n+(ci)-n_(ci) > n + (c 2 )-n_(c 2 ) > • • • > n + (cj)-ri-(cj) = n + (c j+1 )-n-(c j+1 ) = -n 
<■■■ < n+(c TO )-n_(c m ). 

Therefore, there exist j\ , j'2 such that 

!n + (ci) > n_(cj) for < i < ji, j 2 < i < m, 
n+(ci) < n-(ci) for ji < i < ji 

or 

n + (ci) > n-(ci) for < i < ji, j 2 + 1 < i < m, 

n+(ci) < n-(cj) for ji + 1 < i < j 2 , 

n + (ci) = n_(cj) fori = ji,j 2 - 

Additionally, we have ?(— c) = —/(c) for all c £ C*. This implies that I certainly defines a single element 
extension of M. Let us denote the single element extension by M. U {n+ 1}. Clearly, the oriented matroid 
M. U {n + 1} is invariant under a'. □ 



Remark 4.6 The oriented matroid M.' in the above theorem is also simple and acyclic. If M. is cosimplc, 
M! is also cosimple. However, M! is not a matroid polytopc. 

Remark 4.7 For a rank r matroid polytope with the non-trivial rotational symmetry group R(M), we 
can take a fixed point q by the above theorem and can construct a rank r — 1 oriented matroid ( Ai Uq)/q, 
which is also invariant under R(M). Let a e R(M) be a rotational symmetry of M and x a chirotope 
of M. Then, the map X ' ■ E^ 1 ->• {+, -,0} defined by 

■ ■ • , V-i) := X(9, «i, • • ■ , V-i) for ii, . . . , i r _i G £ 
is a chirotope of (A4 Uq)/q. Then, it holds that 

cr-x'0i, . . = x'(cr(n), . . .,o-(i r _i)) = x(g,cr(ii), • • .,o-(v-i)) = x(?,n, • • •, V-i) = x'(ii, ■ 

for all ii, . . . , i r _i G E. Therefore, a is a rotational symmetry of (M Uq)/q. In this way, we can decrease 
the rank of an oriented matroid by one if it is convex, preserving rotational symmetries. 

Remark 4.8 Consider a simple non-acyclic oriented matroid M of rank r on a ground set E where 
R(Ai) acts on E transitively. Then, the oriented matroid M. is totally cyclic and thus the dual oriented 
matroid M* is acyclic. Since R(M*)(— R(M j) acts on E transitively, M* is a matroid polytope of rank 
\E\ — r. Then, let us take a fixed point q and consider a single element extension M* U q. Note that 
R[M*) = R((M* U q)/q) holds and that the contraction (M* U q)/q is cyclic and thus totally cyclic by 
transitivity. This leads that the dual oriented matroid N := ((M* U q)/q)* is acyclic. N is a rank r + 1 
matroid polytope by transitivity. Note that Af is simple. 

The above remarks show that classification of (rotational) symmetry groups of non-acyclic oriented 
matroids of rank r is closely related to that of acyclic oriented matroids (or matroid polytopes, equiva- 
lcntly) of rank r + 1 . 
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5 Symmetry groups of simple oriented matroids of rank 3 in a 
certain class 



In this section, we investigate rotational symmetry groups of rank 3 oriented matroids. Results in this 
part will be used to investigate the rank 4 case in the next section. 

Before investigating simple oriented matroids of rank 3, we briefly touch upon the rank 2 case. Every 
simple oriented matroid M of rank 2 on a ground set E can be represented as a (unsigned) point 
configuration on a 1-sphere. By the simple consideration, all the symmetries of M can be viewed as 
symmetries of the |i?|-cycle graph. It is straightforward that R(M) is a cyclic group and G{M) is a 
dihedral group. Wc note here that a rank 2 simple acyclic oriented matroid cannot have a rotational 
symmetry of order p > 2. 

Now let us move to the rank 3 case. The acyclic case is easy. Let M. be a simple acyclic oriented 
matroid of rank 3 on a ground set E on which R{M) acts transitively. Then, M is a rank 3 matroid 
polytope and thus a relabeling of the alternating matroid A3 i^i. Therefore, the rotational symmetry 
group R{M) is a cyclic group of order \E\. This leads that rotational symmetry groups of simple acyclic 
oriented matroids of rank 3 are covered by cyclic groups C n (n > 1). 

To classify rotational symmetry groups of simple acyclic oriented matroids of rank 4, it is also necessary 
to investigate rotational symmetry groups of non-acyclic oriented matroids in certain classes. In the 
remaining part of this section, we will investigate some non-acyclic cases. 

We will exclude the possibility that the cyclic group generated by a rotational symmetry of order 
p > 2 generates a rank 2 orbit. Note that such a situation cannot occur in the acyclic case. Let us call 
a rotational symmetry of a rank 3 oriented matroid a proper rotational symmetry if its order is 2 or it 
generates a rank 3 orbit. 

5.1 Structures of rank 3 orbits under the actions of cyclic groups generated 
by proper rotational symmetries 

Cyclic groups are groups of the simplest type. First, we investigate structures of orbits under the actions 
of cyclic groups generated by proper rotational symmetries. 

Proposition 5.1 Let M be a simple (not necessarily acyclic) oriented matroid of rank 3 on a ground set 
E with a non-trivial rotational symmetry a. If the cyclic group G generated by a acts on E transitively, 
M is & relabeling of the alternating matroid ^3,|£|- 

Proof: It is sufficient to prove that Ai is a matroid polytope. Since the cyclic group G acts on E 
transitively, E can be written as E = {x, <r(x),cr 2 (x), . . . , a n ^ 1 (x)}, where n := \E\. Let us simply write 
i to describe a l (x) <G E when there is no confusion. 

Lemma: Let N be a rank 3 simple oriented matroid on a ground set F = {1, . . . , m} (to > 5) 
such that Af\p~{i} and A/"| F _{ m j are rank 3 matroid polytopes. Then M is acyclic. 

Before proving the above lemma, let us note that M\e 4 is acyclic and thus a matroid polytope by 
transitivity. Let x be a chirotopc of A4\e 4 - Then, we have x(L 2, 3) = x(2, 3, 4). Simple case analysis on 
the values of x(l, 2,4) and x(L 3, 4) shows the existence of the positive covector (+ + ++). 
(Proof of the above lemma) Assume that N is cyclic i.e., there exists an integer 1 < k < to and a vector 
X such that 

X{i 1 )=X(i 2 ) = --- = X(i k ) = +, 
X(a) = for all a e F \ {i\,i2, ■ ■ ■ , ik}, 

where i\, . . . ,ik are numbers between and m + 1. If i\, . . . , ik > 1, is a vector of M\p_^iy 1 a 

contradiction. This leads 1 G {ii, . . . ,ik}- For distinct numbers s,t,u between 1 and m, there exist a 
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vector Y of M such that 

Y(l) = -,Y(s) = -,Y(t) = +,Y(u) = +, 
Y(a) = for all a e F\{l,s,t,u}, 

since l,s,t,u are extreme points of the uniform oriented matroid M\p_{ m y. By applying vector elimi- 
nation to X, Y and 1, we obtain a vector Z of M. such that 

z(i) = o,z(«)e {+,-,<)}, 

Z(a) e {+, 0} for all a G F \ {1, s}. 

^|f\{i} is a vector of A^|_f\{i}. This contradicts to the assumption that M\f-{\} is a matroid polytope. 
This completes the proof of the lemma. 

Now we set E m := {1,2, ... ,m} for m = 2,3, ...,n. We prove that if M\E m is a matroid polytope, 
then M\E m+1 is a matroid polytope, for m = 4, . . . , n — 1. 

By the above lemma, the oriented matroid A^|£ m+1 is acyclic (note that .M|£ m+ i\{i} is a matroid 
polytope by transitivity). Assume that M\E m+1 is not a matroid polytope. 

(i) There exists a vector X of M\E m+1 such that X(m + 1) = — and X(a) = + for i = 1, . . . , m. 
In this case, there exists a vector Y of M such that 

V(m + 1) = -, 
< Y(a) = + for all a G £ m , 
=0 for aU£\f^ +1 . 

Let us consider the vector Y\ := <j{Y), which satisfies 

Y 1 (m + 2) = -, 
Yi(o + 1) = + for all a e E m , 
Fi(6) = 0for all (£ \ ^ m+2 ) U {1}. 

By applying vector elimination to Y, Y\ and m + 1, we obtain a vector Z\ of A'l such that 

' Z^m + 2) = -, 

< -Zi(a) = + for all a e i? m , 

k Zi(6) = for all (E \ E m ) \{m + 2}. 

Let us consider the vector Y\ := cr 2 (Y), which satisfies 

F 2 (m + 3) = -, 

Y 2 (a + 2) = + for all a e E m+2 \ {1, 2}, 
Y 2 {b) = for all (E \ E m+3 ) U {1, 2}. 

Let us take a vector W obtained by applying vector elimination to Y 2 , Z\ and m + 2, and then a vector 
Z 2 obtained by applying vector elimination to W, Y and m + 1 . 

Z 2 (m + 3) = -, 

< ^2(0) = + for all a £ E m , 

Z 2 {b) = for all (E \ E m ) \{m + 3}. 
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By repeating the same argument, we obtain a vector Z' of M such that 

'Z'(n) = -, 

< Z'(a) = + for all a e E m , 
Z'(a) = for all a e (E \ E m ) \ {n}. 

The vector Z" := a(Z') satisfies 

'Z"(l) = - 

< Z"(a) = + for a = 2, . . . , m + 1, 
Z"{b) =0 for b = m + 2,...,n. 

By applying vector elimination to Y, Z" and m + 1, we obtain a vector {/ such that 

(7(1) £{-,0,+}, 
L/(a) = + for a = 2, . . . , m, 
U{b) = for b = m + l,...,n. 

This contradicts to the assumption that -M|_E m is a matroid polytope. 

(ii) There exists a vector X of M \ E m+1 suchthatX(fe) = — andl(a) = + for E m+ \ \{k} (2 < k < m+1). 
One can apply a similar argument to (i), keeping in mind that M\E m+1 is acyclic. □ 

5.2 Structures of rank 3 orbits under the actions of the groups generated by 
two conjugate proper rotational symmetries 

Let us investigate structures of orbits under the groups generated by two conjugate rotational symmetries. 
We assume that R(M) contains a proper rotational symmetry of order p > 2. 

Proposition 5.2 Let M. be a simple rank 3 oriented matroid and G the cyclic group generated by a 
proper rotational symmetry a 6 R{M) of order p(> 2). For distinct rank 3 orbits X := {x, a(x), . . . , a p ~ 1 (x)}, 
Y := {y, a(y), . . . , cr p ~ 1 (y)} under the action of G, if r • X = Y for r £ G(.M) then we have ctt = tct 
or r 2 = e, (rcr) 2 = e. In the hrst case, the oriented matroid M\xuy is a relabeling of the alternating 
matroid A 3 ^ 2 \x\- In the latter case, the reorientation _yM\xuy is a relabeling of the alternating matroid 

M,2\X\- 

Proof: If X = Y, the proposition is trivial. We prove the proposition for the case X ^ Y by contra- 
diction. First of all, note that (tctt _1 )|y is a rotational symmetry of M\y. Therefore, there exists I £ N 
such that {tot~ x )\y = <j 1 \y and thus tctt -1 = a 1 . First, we assume that I = 1 or —1, and prove that 
■M\xuy or -y-M\xuy is a relabeling of the alternating matroid A 3 2 \x\ ■ 

Without of loss of generality, we suppose that x, a(x) 7 a 2 (x), . . . , a p ~ 1 (x) define an alternating matroid 
in this order i.e., x(ct j (x), a 3 (x), <J k {x)) = + for all < i < j < k <p — 1, where x is a chirotope of M\x- 
In this setting, {x,a(x)} determines a facet of M\x- Also, note that {t(x),<t(t(x))} (= r • {x, a^ 1 (x)} 
or t • {x, cr(x)}) defines a facet of M\y- 

From now on, let us write N := A4|j>cuy and x\ :— x,X2 := cr(x), . . . ,x p := cr p_1 (x). As a first step, 
we prove that M or _yA/" is acyclic. Let us consider the cocircuit V of N such that 

V{ Xl ) = V{x 2 ) = and V(e) = + for all e e A \ {xi,x 2 } 

and write V := V, Vi := <r(V), V p - X := ^(V). 
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Figure 3: Situations 



If Vo(e) = + for all e 6 Y or Vb(e) = — for all e € Y, it is clear that TV or _y7V is acyclic. Otherwise, it 
holds that 

^o(eo) = --- = V h (e ) = +, Vi 1+ i(eo) = • • • = V h (e ) = - V h+1 (e ) = ■■■ = K p _i( e o) = + 

for some < h < h < P — 1 and eo € 1" (Case (A)) or 

Vb(eo) = • • • = V/^eo) = -, Vi 1+ i(e ) = • • • = VJ 2 (e ) = +, V/ 2+ i(e ) = • • • = V p ^i{e ) = - 

for some Q < h < I2 < P — 1 and eo £ Y (Case (B)), by the property rank 3 alternating matroids 
( Proposition 17. II in Appendix). Here, we are assuming that Vi(eo) ^ for i — 0, . . . ,p — 1 for the sake of 
simplicity. All the discussion below also applies to the case where Vi (eo) = for some i. 

First, let us consider Case (A). Without loss of generality (by relabeling Vq, . . . , V v -\ appropriately if 
necessary), we can assume that 

Vrj(e ) = --- = V h (e ) = +, V5 1+ i(e ) = • • • = V p _i(e ) = -. 

If l\ = p — 1, then N is clearly acyclic. In the following, we assume that < l\ < p — 2. Applying a % to 
the above relation, we obtain 

Vb(e,) = ■ ■ • = Vi-i(ei) = -,V l (e l ) = ■■■ = K 1+;i (e. t ) = +, V i+ i 1+ i(ei) =■■■ = T^_ 1 (e i ) = - 

if 1 < i < p — 1 — l\ and 

Vb(ei) = • • ■ = Vi+^-piei) = +, Vi + / 1 _p + i(e i ) = 

if p — 1 — Zi < i < p. Therefore, it holds that 

Vrj(eo) = +, Fo(ei) = • • • = V (e p ^ h ) 

We also see that 

Vp-i(e ) = • ■ • = V^-i( e p-2-Zi) = ~i Vp-i( e P -i-h) = ■■■ = Vp_i(e p _i) = +, 
V h (e ) = • ■ ■ = V h {e h ) = + , V h (e h+1 ) = --- = V h (e p _i) = -, 

V h+ i(e ) = -,y ;i+ i(ei) = ••• = V h+1 (e h+1 ) = +,V ll+ i(e h+2 ) = ■■■ = V h+ i(e p -i) = -. 



■■■ = Vi-!(ei) = -, Vi( ei ) = • • • = Vp-iiei) = + 
= -,V (ep- h ) = ■■■ = Vb(e p _i) = +. 



15 



Applying vector elimination to Vo, V v -\ and eo (resp. Vj x , Vi 1+ i and eo), we obtain a covector W\ (resp. 
W 2 ) such that 

Wi(e ) = 0, Wi(ei) = • • • = Wife-a-li) = Wife-iJ = • • • = W^x) = +, and 
W 2 (e ) = 0, W 2 (ei) = • • ■ = W 2 (e h ) = +, W 2 {e h+2 ) = ■■■ = W 2 (e p _i) = -. 

If 1 < l 2 < p — 3, then apply vector elimination to Wi, W 2 and e\. Since {eo, ei} defines a facet of A4|y, 
we obtain a covector Wa such that 

W 3 (e ) = W 3 (ei) = 0, W 3 (e) = + for all e g X, W 3 (e) = + for all Y \ {e , ei}, or 

ty 3 (eo) = W 3 {ei) = 0, W 3 (e) = + for all eel, W 3 (e) = - for all Y \ {e , e x }. 

Clearly, it holds that W 3 (e) = + for all eel. By considering W 3 o o^W^) o • ■ • o cr p ~ 1 (M/ 3 ), the oriented 
matroid A/" or _yA/* is proved to be acyclic. If Zi = p — 2 and W2(e p _i) > 0, then Af is acyclic because 
of the positive covector W 2 o a(W 2 ) o • • • o o- p_1 (W / 2)- If Zi = P — 2 and W2(e p _i) = — , then apply vector 
elimination to Wi, W 2 and e p _i. Since {eo, e p _i} defines a facet of M.\y, we obtain a covector W 4 such 
that 

W 4 (e ) = W 4 (ep-i) = 0, W 4 (e) = + for all eeX, W 4 (e) = + for all Y \ {e , e p _i}, or 

PV 4 (e ) = W 4 (ep_i) = 0, W 4 (e) = + for all eel, W 4 (e) = - for all Y \ {e , e p _i}. 

Clearly, it holds that W 4 (e) = + for all e G X . Therefore, J\f or _yAZ" is acyclic because of the positive 
covector W4 o £7(^4) o • • • o £7 P ~ 1 (W 4 ). 

The above discussion also applies to the case where V\ (eo) = for some i and Case (B). Therefore, it 
can be concluded that the oriented matroid N or _yA/" is acyclic. 

Now, let us investigate structure of N under the conclusion that N or _yA/" is acyclic. If N is acyclic, 
all elements of M are extreme points by transitivity (in M.) and thus J\f is a relabeling of the alternating 
matroid A 3 ^ x \+\y\- 

Let us consider the case when _yAZ" is acyclic. Then, for every x a £ X there is the covector Z a such 
that 

Z a (x a ) = 0, Z a (e) = + for all e g X \ {x a } and Z a (f) = - for all / g Y, 

and for every yi, g V there is a covector Z£ such that 

Z£(y 6 ) = 0, Z£(e) = - for all e g A and Z' b {f) = + for all / g Y \ {y b }. 

Thus, the reorientation _yA/" is a matroid polytope of rank 3, i.e., a relabeling of the alternating 
matroid A 3i m+|y|- Therefore, the inseparability graph of J\f is the {\X\ + |F|)-cycle. t\xuy and 
c|xuy ar e also symmetries of the inseparability graph (for inseparability graphs, see [9]). Therefore, 
(tct)\xuy ^ {ctt)\xuy leads t 2 \ Xu y = exuY and (t(t) 2 \xuy = e\xuY- By Corollary [Ol we have 
t 2 = e, (rer) 2 = e. 

In the above, we saw that J\f is a relabeling of the alternating matroid A 3 2 |x| if tot -1 = a and that 
_yA/" is a relabeling of the alternating matroid ^^ix! if tctt" 1 = ct" 1 . In the remaining part, we assume 
that Terr -1 = a 1 for 2 < Z < p — 2 and lead a contradiction. Note that r • {x,ct(x)} = {t(x), a l (r(x))} 
must be a facet of M\y in this case. 

Similarly to the above discussion, let us consider the cocircuit V of M such that 

V(xi) = V(x 2 ) = and V(e) = + for all e g X \ {x u x 2 } 
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Figure 4: The case where _yA/" is acyclic (represented as a signed point configuration. White points: 
positive points, black points: negative points.) 



and write V := V, V\ := a(V), . . . , V p -i := ^{V). If V (e) = + for all e € Y or V {e) = - for all 
e 6 Y, then J\f or _yA/" is acyclic and thus I = 1 or — 1, a contradiction. Then, assuming that Vb(e) ^ 
for all e € Y similarly to the above, we have 

V (e ) = Vi(eo) = • • • = V k (e ) = -, Vfc + i(e ) = • • • = V p -i(e ) = +, or 

Vb(eo) = Vi(eo) =••■ = 14 (e ) = +,V k+1 (e Q ) = ■■■ = V p -i(e ) = - 

for e S F, e\ :— cr(e ), . . . , e p _i := cr p_1 (e ) and < k < p—2 (by relabeling V , ■ ■ ■ , V v -\ appropriately). 
First, let us consider the first case. By the same argument as the above, we have 

V k (e ) = V k {e x ) = ■■■ = V k {e k ) = - V k (e k+1 ) = ■■■ = V k (e p ^) = +, and 

Vfc+i(e ) = +, V k+1 (ei) = V k+1 (e 2 ) = ■■■ = V k+1 (e k+ i) = -, V k+ i(e k+2 ) = ■■■ = Vfe+i(e p _i) = +. 
Applying vector elimination to V k , V k +i and eo, we obtain a covector W such that 

W(e ) = 0, W{ex) = W{e 2 ) = ■■■ = W(e k ) = - W(e k+2 ) = W(e k+3 ) = ■■■ = W(e p ^) = +. 

Since eo, a l (e ), a 2l (eo), . . . , cr < - p_1 ''(eo) define an alternating matroid in this order, the following must 
hold by the property of rank 3 alternating matroids (Proposition 17.21 in Appendix). 

{<j l {e Q ),a 2l {e ),...,a kl {e Q )} = {e 1: ...,e k } or {e fe+ i, . . . , e p _i} 
(i.e., {1,21, ...,kl} modp = {1, . . . , k} or {k + l,...,p- 1}) 

< and 

{aC £ + 1 )'(eo)^ (fe+2)/ (eo), • • • , a^ l (e )} = {e x ,...,e k } or {e k+1 , . . . , e p _ x } 
^ (i.e., {(k + 1)1, (k + 2)1, ...,{p- 1)1} mod p = {1, . . . , k} or {k + 1, . . . ,p - 1}) 

or 

{a l (e ), a 2l (e ), cr (fe+1)/ ( e o)} = {ei, ■ • • , e fe+ i} or {e k+2 , e p _i} 
(i.e., {I, 21, . . . , (k + 1)1} mod p = {1, . . . , k + 1} or {k + 2, . . . ,p - 1}) 

< and 

{ CT ( fc + 2 )'(e ), a( fc + 3 ) ; (eo), . . . , ^"^(eo)} = {e u . . . , e k+1 } or [e k+2 , . . . , e p ^} 
^ (i.e., {(jfe + 2)i, (fc + 3)/, ...,{p- 1)1} mod p = {1, . . . , k + 1} or {k + 2, . . . ,p - 1}) 

It is impossible since 2 < I < p — 2. A contradiction also occurs in the latter case. □ 
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Proposition 5.3 Let A4 be a simple oriented matroid of rank 3 on a ground set E, a a proper rotational 
symmetry of M. of order p{> 2) and r £ G(.M) a rotational symmetry of order q. If ctt = tct, then tr 
and r are in the same cyclic group. 



Proof: Let X := {x,a(x), . . .,a p ^ 1 (x)} be a rank 3 orbit and X 2 := X U r(X), ...,I,:=IU r(X) U 
• • • U T q ^ 1 {X). Note that .M|x and M.\x 2 are relabelings of alternating matroids. In the following, we 
prove that is a reorientation of an alternating matroid under the assumption that A4\xi is a 

relabeling of an alternating matroid. 

Without loss of generality, we assume that {x,<r(x)} (resp. {x, t(x)}) defines a facet of A4\x (resp. 
A4\xi)- It is sufficient to show that M\x i+1 or - T i(x)-M\x i+1 is acyclic. Let V be the cocircuit of .M|x; 
such that V(x) = V(t(x)) = and V(e) = + for all e G X U t(X) \ {x, r(i)}. 

(I) V(e) = + for all e G r l (X). 

Since F o a(V) o ■ ■ ■ o ct p_1 (V^) is the positive covector, the oriented matroid .M|x i+ i is acyclic. 

(II) V(e ) = - for some e £ t*(X). 

Let us label the elements of Xi by xq(-= x), x\ . . . , x P i_i so that they define an alternating matroid 
in this order and set e\ := cr(eo), ■ ■ ■ , e p _i := <7 p_1 (eo). Note that Xi — a(x),X2i = cr 2 (x), . . . , x ( - p _ 1 ) i = 
a p ^ 1 {x). Let 14 be the cocircuits of M.\x i+1 such that 

V k {x k ) = Vfe(x fc+ i) = 0, "14(e) = + for all egYj\ {x fc , x fe+:L }, 

for fc = 1, . . . , pi — 1, where x P i := xq. Then there exist l\, l 2 (h < h) G N such that 



or 



V^eo) = V h+1 (e ) = Fpi_i(e ) = F (e ) = Fi(e ) = • • • = ^ 2 -i(e ) = +, 
Vh( e o) = Vi 2+1 (e Q ) = • • • = V h -i(e ) = - 



V h (e ) = VJ 1+ i(e ) = V P i-i{e Q ) = V (e ) = Vi(e ) = • • • = V5 2 _i(e ) = -, 
Vi 2 (e ) = Vi 2+1 (e Q ) = ■■■ = V h -i(e ) = + 



(1) 



(2) 



by Proposition 17. II in Appendix. Let us first consider Case (1). Without loss of generality, we can assume 
that < I2 < i — L For k = 1, . . . ,p — 1, let us apply a k . Then, we obtain 

\Vi 1+k i(e k ) = Vi 1+k i+i{e k ) = V^i_i(e fc ) = V {e k ) = Vi(e k ) = ■■■ = Vi 2+kl -i(e k ) = +■ 
[Vi 2+k i(e k ) = Vi 2+ki+ i(e k ) = ■ ■ ■ = Vi 1+kl -i(e k ) = - 

if ki + li < pi. On the other hand, we have 

{V^+ki-pi^ek) = Vi 1+k i- P i + i(e k ) = ■ ■ ■ = Vi 2+ ki-i(e k ) = +, 
V (e k ) = Vi{e k ) = ■■■ = Vi 1+ ki-pi-i(ek) = —, V l2+ki (e k ) = Vi 2+ki+ i(e k ) = ■ ■ ■ = V pi ^i(e k ) = - 

if ki + h > pi. Therefore, the following holds. 

jV h -i(e ) = ■■■ = V5 2 _i(e p _ L ^j) = +, VJ 2 _i(e p _ L ^ J+1 ) =••■= VJ 2 _i(e p _i) = 
\Vj 2 (e ) = -, Vi 2 (ei) = ■■■ = F i2 (e p _ L ^ J+1 ) = +, V h (e p _ L *j_ J+2 ) = ••• = V; 2 (e p _i) = -, 

jVi 3 (e ) = ■■■ = Vj 3 (e L ^j_ 2 ) = -, Vj 3 (e L ^ J _ 1 ) = ••• = V Z3 (e p _i) = +, 

\vi 3 +i(e ) = +, V h+ i{ei) = ■■■ = V^+ile^^) = ^ 3+1 (e L ^j) = • • • = V/ 3+ i(e p _i) = +, 
where l 3 l 2 - 1 + \ - 
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Figure 5: Situations 



(a) l\ < i. 

The oriented matroid Ai\x i+1 is acyclic because of the positive vector Vi 2 o a(Vi 2 ) o • • • o <7 P_1 (V; 2 ). 

(b) h > i. 

Let us apply vector elimination to VJ 2 _i,Vj 2 and eo (resp. Vz 3 , V/ 3 +i and eo), and obtain a covector 
Wi (resp. W2) such that 

Wi(eo) = Wi(x h ) = 0, Wi(e) = + for all e e X< \ {x /2 }. 

T^ 2 (e ) = W 2 (z i3+1 ) = 0, W 2 (e) - + for all e e X,\ {x h+1 }. 

By the same argument as the proof of Proposition 15.21 the oriented matroid M.\x i+1 or - T i(x)M\x i+1 is 
proved to be acyclic. The same argument applies to Case ©. Therefore, the oriented matroid Ai\x i+1 
or _ T i(x)A^|x i+ i is a relabeling of the alternating matroid A^\x i+X \- Since a and r are also symmetries 
of _ r i(x)-^7 we can continue this argument until .Mix, is proved to be a reorientation of the alternating 
matroid A 3 ^x |- Therefore, the inseparability graph oi Ai\x q is the |X 9 |-cycle and this leads that a and 
t are in the same cyclic group. □ 

6 Rotational symmetry groups of simple acyclic oriented ma- 
troids of rank 4 

In this section, we classify rotational symmetry groups of simple acyclic oriented matroids of rank 4 using 
the fixed point theorems and the results in the previous section. 

6.1 Condition for a subgroup of R(M) to be a cyclic group 

First of all, let us investigate, as the simplest case, a condition that a subgroup of R(M) is a cyclic group. 

Proposition 6.1 Let A4 = (E, {\, — x}) be a simple acyclic oriented matroid of rank 4 and a € R(Ai). 
A subgroup G C R(A4) is a cyclic group if and only if rank(A4\c-x) < 3 for all x 6 E. 
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Proof: (<=) If rank{M\c. x ) = 1 f° r all x £ E, then G — {e} and thus G is a cyclic group. If 
rank(M\a-x) < 2 for all x 6 E and G 7^ {e}, then \G\ = 2. This means that G is a cyclic group. If there 
exists x E E such that rank{M\a-x) — 3, the group G' := {tIg-x | t € G} is a subgroup of rank 3 simple 
acyclic oriented matroid A4\a-x and thus a cyclic group. By Corollary 14. 31 G is also a cyclic group. 
(=>) Let us consider the oriented matroid Af := M\g-x- Then all elements of Af are extreme points by 
transitivity. We prove a contradiction by assuming rank(Af) = 4. 

Let us consider a single element extension Af U q of Af with a fixed point q using Theorem 14.51 Then 
contract Af U g by q and obtain A/"' := (Af Uq)/q. Note that a £ R(Af'). By the choice of q, the oriented 
matroid Af' is not acyclic (and loopless). Therefore, Af' is not simple by Proposition 15. II Note that no 
two distinct elements are parallel and no three distinct elements are antiparallel in Af' by the convexity 
of Af. From the above information and Proposition 15.11 each element of Af' has exactly one distinct 
antiparallel element and no parallel element as in Figure [5J 

& 

o c» 



Figure 6: non-simple case (without loops) 

Let a : E — > E be the map that takes each element of Af' to its antiparallel element. Let us take 
x, y,z 6 E such that x{ x iDi z ) 7^ Note that a(a(x)) = a(a(x)) (since <j{x) and <j{a{x)) must be 
antiparallel). Let k > be the smallest number such that a k (x) = a(x). Because of the transitivity, this 
number is common for all elements in E. Thus 

cr fe ■ x(x, y, z) = x(a(x),a(y),a(z)) = ~x(%, y, z). 

It contradicts to the fact that a k is a rotational symmetry ofAf'. This implies that the case rank(Af) = 4 
cannot occur. As a conclusion, it holds that rank{M\c-x) < 3 for all x € E. □ 

6.2 Preparation for classification of rotational symmetry groups 

In group theory, the standard approach to classify finite subgroups of the special orthogonal group 50(3) 
is to consider point sets where each non-trivial symmetry fixes exactly two points (see [14]). However, 
it seems hard to follow the approach in the setting of oriented matroids directly. To follow the excellent 
classical approach in group theory, our first goal is to construct a certain set on which R(A4) acts and the 
number of fixed elements under each element of R(A4) is uniform. We will construct a desired set, based 
on orbits under maximal cyclic subgroups of R(A4). First, let us note that each element of R(A4) \ {e} 
belongs to exactly one maximal cyclic subgroup of R(A4). 

Proposition 6.2 Let A4 be a simple acyclic oriented matroid of rank 4 on a ground set E and G\, G2 
distinct maximal cyclic subgroups of R(A4). Then G\ C\ G2 = {e}. 

Proof: Let a (resp. r) be a generator of G\ (resp. G2), Hi := G\ PI G2 and H 2 the group generated by 
G1UG2. 

If \Hi I > 3, there exists x € E such that rank(H\-x) — 3. Thus it holds that Flat(G\-x) — Flat(G2-x). 
Therefore, the restriction A4\h 2 -x is a rank 3 matroid polytope. This leads that there exists a cyclic group 
G' D Gi, G2, a contradiction. 
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If |£/i| = 2, there exists y 6 E such that rank(Hi ■ y) = 2. Since | G?i | , | G*2 1 > 3, it holds that 
rank(G\ ■ y) = rank(Gi ■ y) = 3. Let 2a, 2b be the orders of a and r respectively. Then, we have a a = r 6 . 
Note that er a r = ra a . In the flat Flat(G2 ■ y), the elements r(y) and r 6 (r(y)) are on the other sides of 
Flat({y,T b {y)}) (= Flat({y, cr a {y)})). Therefore, the elements r(y) and r b (r(y)) = cr a (r(y)) are on the 
other sides of Flat(G\ ■ y) in AA. This implies that a a is a reflection symmetry of AAjX. Since <r a is a 
rotational symmetry of .M and M\x (A4\x is acyclic and thus a must be a rotational symmetry of 
because its order is greater than 2), it is a contradiction. □ 

Therefore, if we can construct a set such that a certain group action of R(A4) on it is defined and 
the stabilizer subgroup of each element in R(A4) is a maximal cyclic subgroup of R(A4), it has a desired 
property. In the following, let us write G CT to denote the maximal cyclic subgroup of R(A4) that contains 
a G R(A4). G a can be can be classified into two types i.e., G a G G 1 UG 11 , where G 1 and G 11 are defined 
as follows. 

G 1 := {G a | a G R(M), rank(G a ■ x) = 1 or 3 for all x G £}, 
G 7/ := {G CT | a G rank{G a ■ x) = 1 or 2 for all ir G £}. 

Note that G CT G G /J if and only if \G a | = 2. 
(I) Constructing a suitable set for G 1 

The first idea may be to consider the set S(a) := {G a ■ x \ x G E} for a G i?(A / l). However, there is 
possibility that S(a) is fixed by an element r G R{M) \ G a . The following proposition gives a necessary 
condition that such an event occurs (in a more general setting). 

Proposition 6.3 Let A4 be a simple acyclic oriented matroid of rank 4, G a cyclic subgroup of R(M) 
generated by <r(^ e) and Xi,X2 orbits under G with rank(Xi) = 3,rank(X2) = 3. For r G R(A4) \ G, 
if r • Xi = and ctt ^ tct, then r 2 = e and (ctt) 2 = e. If r • Xi = X2 and err = rer, then a and r are 
in the same cyclic subgroup. 

Proof: Let H be the group generated by a and r, and X := H ■ x for a; G X\. Note that X D X\, X%. 

(i) <tt 7^ TO. 

(i-a) rank(X) = 3. 

First of all, note that every rotational symmetry a induces a (not necessarily rotational) sym- 
metry of jM|x- Since A4 is acyclic, the restriction Ai\x is also acyclic. By transitivity, the 
oriented matroid A4\x is a rank 3 matroid polytope, i.e., a relabeling of the rank 3 alternating 
matroid A 3 _\ x \- If ( Tcr )\x = (t<t)|x) then t\x and a\x are in the same cyclic subgroup. This 
implies that a and r are in the same cyclic subgroup by Corollary 14.31 Therefore, we have 
(t<t)\x 7^ { T c)\x- This implies that t\x is a reflection symmetry of M\x and thus t 2 \x = e 
and (ctt) 2 |x = e. Therefore, we have r 2 = e, (err) 2 = e by Corollary 14.31 

(i-b) rank(X) = 4. 

First of all, note that (ctt)\x 7^ ( rcr )|x because (<tt)\x = (t<j)\x implies err = rcr. By 
transitivity, M\x is a rank 4 matroid polytope. Let us consider M := (.M|x D q)/q, where 
q is the fixed point obtained by Theorem 14.51 Every rotational symmetry a induces a (not 
necessarily rotational) symmetry of TV. 

If Af is simple, then (rcr) 2 = e, r 2 = e by Proposition 15.21 Thus we assume that Af is non- 
simple. By a similar argument to the proof of Proposition ^. 1[ each element of Af' has exactly 
one distinct antiparallel element and no distinct parallel elements as in Figure |6] 
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Let a : X — > X be the map that takes each element of X to its antiparallel element. The 
permutation a is a reflection symmetry of AT (and M). Note that a(a{x)) = a(a(x)) and 
a(r(x)) — r(a(x)) for all x G X and thus r(a(Xi)) — a(X 2 ). 

If there exists xo € Xt such that t(xq) £ a(Xi), then a(Xi) n X2 = 0. Thus a rank 3 
oriented matroid A/"|xiux 2 is simple. In this case, we have t 2 \x 1 \jx 2 — e , ( a " r ) 2 |xiux 2 = e by 
Proposition 15.21 Therefore, we have r 2 = e, (err) 2 = e. 

If Xi — a(Xi), then a r is a symmetry of jV|xi- If (ft~ 1 T~)\x 1 is a rotational symmetry of 
N\xn there exists k G N such that (a _1 r)|x 1 = cr^Xi and thus a~ 1 r = er fc . This implies 
that r is a reflection symmetry of A4, a contradiction. Therefore, (a~ 1 r)\x 1 is a reflection 
symmetry of N\x x and thus there exists I G N such that (a^ 1 r) 2 \x 1 — e, (a~ 1 Ta) 2 \x 1 = e. 
This leads r 2 = e and (rcr) 2 = e by Corollary 14.31 

(ii) err = rcr. 

(ii-a) rank(X) = 3. 

Since cr|x and r|x are in the same cyclic group, the symmetries a and r are in the same cyclic 
subgroup of R{M). 

(ii-b) rank(X) = 4. 

By the same argument as (i-b), the symmetries a and r are proved be in the same cyclic 
subgroup of R{M). 

□ 

We can remedy the bad situation by considering orderings of rank 3 orbits instead of the set of them. Let 
us pick up rank 3 orbits under the action of G CT and consider the flats F\ , . . . , F m of them. We assume 
that there is no duplication in this list by removing some of the flats if necessary. Then, consider flat 
orderings (F p ^, . . . ,i 7 'p( m )) that satisfies the condition in the following lemma. 

Lemma 6.1 Let M. be a simple acyclic oriented matroid of rank 4 on a ground set E and G C R(A4) a 
cyclic subgroup of R(M) of order q > 2. Consider rank 3 orbits Ox, ■ • ■ , O m under the action of G and 
set Fi := Flat(Oi), . . . , F m :— Flat(O m ). We assume that there is no duplication in this list by removing 
some of them if necessary. Suppose m > 2. Then, there exist exactly two permutations p on {1, . . . , m} 
that satisfy the following condition. For every i = 1, . . . , m, there exists a covector X of M. such that 

' X(e) = for all e G F p(i) , 
< X(f) = - for all / e F p(l) U • • • U F p{l _ 1} , 
X{g) = + for all / S F p(l+1) U • • • U F p[m) . 

Proof: Let S, T, U be arbitrary rank 3 orbits under the action of G and X, Y be cocircuits whose zero 
sets are Flat(S), Flat(T) respectively. 

Claim. For a cocircuit X of A4 such that X(e) =0 for all e 6 Flat(S), 
X(f) = + for all / e T or X(f) = - for all / E T. 

Proof of the claim: First, let us assume that there exists eo G T such that X(eo) — 0. This means 
eo G Flat(S). By transitivity, X(e) — for all e G T, a contradiction. Then, assume that there exist 
ei,e2 G T such that X(e±) = +,X(e2) = — • Let er G G be a rotational symmetry such that cr(ei) = &i. 
By applying vector elimination to X,a(X) and e2, we obtain a covector V such that Y(e) — for all 
e G T U {e2j-. Note that if Y = 0, then <r(X) = —X is required. If the requirement is satisfied, the 
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symmetry <j\e\x i s a reflection symmetry of M./X. Since a and a\x are rotational symmetries of Ai 
and A4\x respectively, it is impossible. Therefore, we have Y ^ 0, a contradiction. □ 

Note that the same holds even if S and T are replaced by other orbits on distinct flats. 
Now suppose that 

X(e) = + for all e G FZaf(T) 

and 

Jy(e) = - for all e G Flat(S), 
[Y(e) = + for all e G Flat(U). 

To construct a required permutation, we must be able to construct a covector Z such that 

' Z{e) = + for all e e Flat(S), 
Z(e) = + for all e G Flat(T), 
Z(e) = for all e G Flat{U). 

If X(e) = — for e G U, it is proved to be impossible as follows. 

Under the assumption, we first prove that there is a covector W* such that 

'W*(e) = - for all e G Flat(S), 
W*{e) = + for all e G Flat(T), 
W*(e)=0ior all e G Flat(U). 

Apply conformal elimination to X, Y and U and obtain a covector W\ such that 

Wi{e) = - for all e £ Flat(S), 
Wi{e) = + for all e G Flat(T), 

Wi(u ) = for some u e U and Wi(e) £ {0, -} for all [/ \ {u }. 
Similarly, we obtain a covector Wi such that 

'W 2 (e) = - for all e G Flat(S), 
W 2 (e) = + for all e G Flat(T), 

W 2 {ui) = for some u x £ [/ and VK 2 (e) £ {0,+} for all U \ {m}. 

If ^(e) = for all e £ U or W 2 (e) = for all e £ U, we obtain the required covector W* . 

Otherwise, let us take a £ G such that a(u\) — u and consider W3 := a(W 2 ). Then apply conformal 
elimination to Wi, W3 and f/ to obtain a new covector W4. 

VK 4 (e) = - for all e £ Flat(S), 
VK 4 (e) = + for all e £ Flat(T), 

Wi(u ) = W{u 2 ) = for some u 2 eU and W(e) £ {0,-} for all [/\{u ,U2}- 

If W±{e) = for all e £ [/, we obtain the required covector VK*. Otherwise, take M3 £ {/ such that 
{u , u 3} defines a facet of M\u and ^4(1x3) ^ (note that one of two elements adjacent to uo satisfies 
this condition. Otherwise, W^e) = for all e £ U). Apply vector elimination to W3, W4 and 113. Then, 
the obtained covector W$ satisfies 

W 5 (e) = - for all e £ Flat(S), 
W 5 (e) = + for all e £ Flat(T), 

W 5 (u ) = W 5 (u 3 ) = and W 5 (e) = + for all e G U \ {u ,u 3 }. 
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Similarly, we can construct a covector W & such that 



'We(e) - - for all e G Flat(S), 
< W 6 (e) = + for all e G Flat(T), 
We(uo) = We(u 3 ) = and W^e) = — for all e G {/ \ {u 0l u 3 }. 

Applying vector elimination to W5, Wq and U4 G J7\ {wo ; 1*3}, we obtain the required covector W*. Here, 
note that W*(e) = for all e G U if W*(ei) = W*(e 2 ) = W*(e 3 ) = for distinct elements e 1; e 2 , e 3 G £/. 
Then, apply vector elimination to W*,Z and s G «S, and obtain a covector W** such that 

W**(e) = for all e G FZai(f7) U {s } and W**(e) = + for all e G Flat(T). 

This contradicts to the assumption that rank(U) = 3. 

On the other hand, the required covector Z can be constructed in the same way as the above discus- 
sion if X(e) = + for e G U. This completes the proof. □ 

Let us write these two orderings as T\ (a) and T 2 (a) (it is arbitrarily decided which one goes to T\ (a) and 
T 2 (<r)). If there is only one flat of rank 3 orbit, we denote it by F. Let X F be a cocircuit with X F (F) = 0. 
Then, we set T^a) := (X Fl F,X+) and T 2 (a) := {X+,F,X F ), where X+ := {e G £ | JX>(e) = +} and 
A^ := {e G -E I -X"j?(e) = — }. Then, consider the collection of Ti(a) and T 2 (a): 

S 1 := {Ti(ct) I G CT G G J } U {T 2 (a) \ G a G G J } 

Let us consider the standard group action of R(M) on S 1 . Clearly, the group action is well-defined i.e., 
Ti(a\) = Ti(a 2 ) t ■ Ti(ai) = t ■ Ti(a 2 ) for all ai,a 2 G R(M), for i = 1,2. Furthermore, the group 
action is closed in S 1 . Rank 3 orbits are transformed into rank 3 orbits by the following computation: 

t ■ {x, a(x), <r 2 (x), ...} = {t(x), tctt _1 (t(x)), (tctt^ 1 ) 2 (t(x)), . . . } 

for <t,t G i?(A4). Therefore, it holds that t • Ti(er) = T^rcrr- 1 ) and t • T 2 (cr) = T^tctt- 1 ), or 
t • Ti(cr) = T 2 {tgt- y ) and r • T 2 (cr) = T x {tot- x ). 

The following lemma assures that there is a one-to-one correspondence between S 1 and G 1 . 
Proposition 6.4 Let a, r are generators of G a ,G T G G 1 . Then Ti(cr) = Tj(r) <^ G<t = G r , for i = 1, 2. 

Proof: (=>) Let X := {x, er(x), cr 2 (x), . . . ,cr p_1 (x)} be a rank 3 orbit. Note that other orbits in S(a) do 
not contain x. Thus there exists a rank 3 orbit {x, r(x), t 2 (x), . . . , r p (x)} = {x, <r(x), <r 2 (x), . . . , <r p (x)} 
Since X is a rank 3 alternating matroid, this implies that a\x — i~ l \x for some I G N. Since rank(X) = 3, 
we have a — t 1 . The (4=) part is trivial. □ 

By the following proposition, the stabilizer subgroup of Ti(a) in R{M) is G a for i = 1, 2. 
Proposition 6.5 r • T 4 (cr) = T 4 (cr) OreG,, for i = 1,2. 

PROOF: Without loss of generality, we assume that a is a generator of Go-. It is clear that t-T^ct) = Ti(a) 
if r G G a . Now let us assume that r G R(M) \ G a and prove that r • Tj(cr) 7^ 7i(cr). Let X be a rank 
3 orbit under the action of G a . If r ■ T%{fj) = Tj(cr), we have r • X = X. All rotational symmetries of 
M\x are generated by a\x and thus t\x is not a rotational symmetry of A4|x but a reflection symmetry. 
Since t\x is a reflection symmetry of yV(|x and r is a rotational symmetry of .M, t|_e\x must be a 
reflection symmetry of M/X. Therefore, the elements x and r(x) are on the opposite side of Flat(X) 
for x £ Flat(X). This leads r • F ^ F for F G T 4 (cr) \ {FZai(A)}. Therefore, we have r • T 4 (cr) ^ T 4 (cr). 
□ 
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(II) Constructing a suitable set for G 



As a first step, let us consider a set S pre ((j) := {O O C _E is an orbit under the action of G CT } for each 
a G R{M) such that G a G G 11 and collect S pre (a) for cr G G such that G a G G n : 

Spre -~ {^preip} I G a G G } 

Let us consider the standard group action of R(M) on S^ e . Clearly, the group action is well-defined i.e., 

(d) = t ■ Sp re ((j2) for all cti , o"2 £ -R(-M). Furthermore, the group action 
is closed in 5* by the following computation: 

r • {x, cr(x)} = {t(x), tgt~ x (t(x))} 

for cr, t e i?(A4) (note that cr 2 = (tctt^ 1 ) 2 = e). 

The following proposition shows that for a rotational symmetry cr 6 i?(.M) such that G CT G G 11 , the 
stabilizer subgroup of Sp re (a) in i?(.M) is nearly equal to G CT . 

Proposition 6.6 Let .M be a simple acyclic oriented matroid of rank 4 on a ground set E and X, Y 
rank 2 orbits under a G i?(.M). If r • S pre (a) — S pre (a), then the group H generated by a and r is 
isomorphic to C2 or C2 x C2. 

PROOF: Let X := {x, cr(x)}, Y := {y, er(y)} and r • X = Y. If r(a;) = y, ra(x) = ar(x). If t<t(x) = y, 
<7tct(x) — t{x). Thus (ra)\xuY = (ct)\xuy in any cases. 

Now assume that rank(X U Y) = 2. Then, we have X = Y and ct|x = t\x- Here, note that 

rank(Fix(a)) < 2, rank(Fix(a) Ul)<3 

since x( e j /> ^C^)) ~ a ' x( e i /> ^C^O) = — x( e i /> ^7 a ( x )) fo r a chirotope x of M. and e, / G Fix(a). 
Thus, there must exist a rank 2 orbit X' (under cr) with rank(X U X') > 3. Let Y' := r ■ X'. If X' = Y', 
then t\xuX' = &\xux'- Since rank(X U X') > 3, we have r = cr by Corollary 14.31 a contradiction. This 
implies rank(X' U Y') > 3. Therefore, we can assume that rank(X U Y) > 3 by replacing X, Y by X', Y'. 

In this setting, we have rank(X U Y) > 3 and this leads err = rcr by Corollary 14.31 Let p be the 
order of r. If rank(X U Y) = 3 and p > 2, we have iJ ~ G2 P , which contradicts to the maximality 
assumption of G a . If p — 2, then i7 ~ G4 or Z?4(~ G2 x G2) or C2. If rank(M \xuy) = 4, let us consider 
the contraction by the fixed point obtained by Theorem 14.51 If p > 2, we have H ~ C2p by the same 
argument as Proposition 16. 3[ a contradiction. If p = 2, then H ~ C4 or G2 x G2 or G2. Since H ~ G\ 
contradicts to the maximality assumption, we have H ~ G2 or G2 X C2. □ 

Therefore, the set S pre {a) may be fixed by r ^ G a if cr and r generate a group isomorphic to G2 x C%. 
The following two propositions show that there cannot be two rotational symmetries with this property. 

Proposition 6.7 Let M. be a simple acyclic oriented matroid of rank 4. If there exist <t,t,tt G R(M) 
of order 2 such that the group generated by cr and r and that generated by cr and 7r are isomorphic to 
C2 x G2, then the symmetries a and 7rr are in the same cyclic group, or the group generated by cr, r and 
7r is isomorphic to G2 x G2 x G2 or G2 x G4. 

PROOF: Let p be the order of ttt. Note that cr(7rr) = (7rr)cr. If p > 2, then cr and r are in the same 
cyclic group by Proposition 15. 31 If p — 2, then the group generated by cr and r is isomorphic to C2 x G2 
or C* 4 . □ 

Proposition 6.8 Let M. be a simple acyclic oriented matroid of rank 4. Then R(Ad) does not contain 
a subgroup G isomorphic to G2 x G2 x G2 or G2 x G4. 
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Proof: A proof can be done similarly to Proposition 15.31 Let <j,t,tt be generators of G and X be an 
orbit under the action of G. Then, we have rank(X) = 3 or rank(X) = 4. If rank(X) = 4, consider the 
contraction by the fixed point. □ 

Note that the case where G is isomorphic to C2 x C4 can be excluded by the maximality assumption. 

Based on the above observation, let us define a new set. For a rank 2 orbit Oq :— {x, cr(x)} such 
that Oq / t(Oo), consider the pairs (Oo,t(Oo)) and (r(Oo),Oo), where r is a rotational symmetry of 
order 2 such that the group generated by c and r is isomorphic to C2 x C2: 

Si (a) :=S pre (a)U{(0 ,T(Oo))}, 
S 2 (c) :=S pre (a)U{(T(O ),O Q )}. 

If there does not exist r G R(A4) such that the group generated by c and r is isomorphic to C2 x G2, 
we set 5i(c) = (l,S pre (c)) and 5a(c) = (2, S pre (c)). Then, the stabilizer subgroup of Si(c) and that 
of 52(c) are equal to G CT . Note that r • Si(er) = 52(c) and r • 52(c) = 5i(c) if r G R(M) \ G a satisfies 
t ■ S pre ((j) — S pre (a). Let us define S 11 as the collection of 5i(c) and 52(c): 

S H := {5i(c) I c 6 R{M),G a £ G J/ }U{5 2 (c) | c e i?(X),G CT G G 11 }. 

The following lemma assures that there is a one-to-one correspondence between S 11 and G 11 . 

Lemma 6.2 Let c, r be generators of maximal cyclic subgroups of R(M) of order 2. Then 5i(c) = 
5j(r) =r* c = t, for i = 1,2. 

Proof: Let {x,a(x)} be a rank 2 orbit under the group generated by c. Then {x,a(x)} — {x, t(x)}. 
For rank 1 orbit {y} (c(y) = y), r(y) = y. The same applies to all the orbits and thus c = r. □ 



6.3 Classification 

Now let us classify rotational symmetry groups of simple acyclic oriented matroids of rank 4. From now 
on, we simply write G instead of R(M). 

Consider the group action of G on a set 5 := S 1 U S 11 . Let r be the number of orbits in 5. First, 
note the well-known formula (Burnside's lemma): 

where /(c) is the number of fixed points of c in 5. If c is the identity, then /(c) = |5| and otherwise 
Lemma 6.3 /(c) = 2 for all c(^ e) G i?(A^). 

Proof: Clearly, it holds that c • S(c') = S(c'), where c' is a generator of a maximal cyclic subgroup of 
R(A4) to which c belongs if the order of c' is 2. The same applies to Ti(c') and T 2 (a r ) if the order of c' 
is greater than 2. Therefore, we have /(c) > 2. It is trivial that /(c) < 2. □ 

Therefore, we have 

r=^{\S\+2(\G\-l)}. 
For Xi £ Si, let G.; be the stabilizer subgroup of Xi. Then \Si\ — j^rj. Note that |G,| > 2 and thus 

^ 2 + M (|5ll + '" + |5 ^ 2H2 "M + ( K^ + '" + ^ ) - 2 "M + ^ 
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This leads r < 4. Also, note that r > 2. Therefore, r = 2 or 3. If r = 2, then |Si| + |5 2 | = 2 and thus 
I Si I = | Sal = 1- Let s G Si. Then G ■ s = s and thus G is a cyclic group. If r = 3, we have 

2 11 1 

1 <l + W\~ W\ + W\ + W\' 

Therefore, possible types of (|Gi|, |G 2 |, |G 3 |, |G|) {\G X \ > |G 2 | > |G 3 |) are classified into 

(n, 2, 2, 2n)(n > 2), (3, 3, 2, 12), (4, 3, 2, 24), (5, 3, 2, 60). 

(i) (|Gi|,|G 2 |,|G 3 |,|G|) = (n,2,2,2ri) (n > 2). 

In this case, we have \S\ = 2n + 2, |Si| = 2, |5 2 | = |£ 3 | = n. Let g, /ii, ft 2 be generators of Gi, G2, G 3 
respectively. Then G is generated by g and fti. Let {s,t} := S±. 

If s, t G S* 7 , the flat ordering £ must be the reverse ordering of s. Therefore, hi -X x = X2 for some rank 
3 orbits Xx,X2 for G%. By Proposition ^. 3[ we have h\ = e, (/iicr) 2 = e. Therefore, G can be regarded as 
a subgroup of the dihedral group £>2n- Since |G| = 2n, the group G is, in fact, isomorphic to Di n . 

If s, t G S^ 7 and n > 3, we have /if = e, (/ii<r) 2 = e, or hi and u are in the same cyclic subgroup of G. 
If s,t G S 77 and n = 2, then G ~ C 4 or G ~ L> 4 - 

(ii) (|Gi|, |G 2 |, |G 3 |, |G|) = (3,3,2, 12). 

A group of order 12 is isomorphic to G12, -D12, A4, C2 X Cq or Q12 (One can check it by using 
the GAP Small Groups Library pQ, for example). Here, Qi n is the bicyclic group defined by {x,y | 
.t 2 = y n ,yxy~ 1 = x^ 1 ). Since G contains two non-conjugate cyclic subgroups of order 3, it holds that 
G 9^ G12, -D12, G2 x C§, Qi2- The remaining possibility is G ~ A4. 

(iii) (|Gi|,|G 2 |,|G 3 |,|G|) = (4,3,2,24). 

A group of order 24 is isomorphic to G24, G2 x Gi 2 , G2 x G2 x Cq, D24, Q24, C2 x D12, C2 x Q 12 , 
C 2 x Ai, C 3 x D s , G 3 x Q s , G 4 x D 6 , SL(2, 3) := (a, hc\a 3 =b 3 = c 2 = abc), S 4 , P := (a, b | a 3 = b 8 = 
e^bab^ 1 = a -1 ) or Q := (a, 6 | a 3 = & 4 = c 2 = e^bab^ 1 = a _1 ,c&c _1 = 6 , ac = ca) (One can check it by 
using the GAP Small Groups Library [T], for example). 

By Proposition E31 we have G^C 2 x C 12 , G 2 x G 2 x G 6 , Q24, G 2 x £>i 2 , G 2 x Qi 2 , G 2 x A 4 , 
G 3 x Dg, G 3 x Qg, G4 x Dq, P, Q. Since the orders of maximal cyclic subgroups are 4, 3 or 2, we have 
G 9^ G24,l?24- Since SX(2,3) contains (more than) two non-conjugate cyclic subgroups of order 3, we 
have G 9^ SL(2, 3). The remaining possibility is G ~ £4. 

(iv) (|G 1 |,|G 2 |,|G 3 |,|G|) = (5,3,2,60). 

A group of order 60 is isomorphic to C e0l G 2 x C 30 , D eo , Q 6 o, G 3 x D 2 o, C 3 x Q 2 o, G 5 x Di 2 , G 5 x Qi 2 , 
G 5 x A4, L> 6 x D10, A 5 , i? := (a, 6 | a 15 = fo 4 = e^afr" 1 = a 2 ) or S := (a, & | a 15 = & 4 = e^ab^ 1 = a 7 ) 
(One can check it by using the GAP Small Groups Library p], for example). 

By Proposition HTJ we have G 9^ G 2 x G 30 , G 3 x D 20 , G 3 x Q 2 o, C 5 x £>i 2 , G 5 x Qi 2 , G 5 x A4, 
D 6 x £>io, -R, S 1 . Since the orders of maximal cyclic subgroups of G are 5, 3 or 2, we have G ^ Cqo, D eo , 
Qea- The remaining possibility is G ~ A5. 

Therefore, the rotational symmetry group of a simple acyclic oriented matroid of rank 4 is one of the 
following types: C n (n > 1), D 2n (n > 1), A 4 , S4, A 5 . 

Next, we prove that all of the above groups can appear as rotational symmetry groups of simple 
acyclic oriented matroids of rank 4. 

(i) C». 
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For n = 2, 3, . . . , let us define 3-dimensional point configurations P n as follows. 
P 2 := {(-1, 1, 0), (0, 1,0), (1, 1, 0), (-1, -1, 0), (0, -1,0), (1, -1,0), (0,0, 1)}, 
P 3 := {(cos(— ), sin( — ), -2) | fc = 1, 2, 3} U {(cos(— ), sin( — ), 2) | k = 1, 2, 3}, 

2fc7T 2fc7T 

Pn := {(cos(— ), sin( — ), 0) | fc = 1, . . . , n} U {(0, 0, 1)} (n = 4, 5, . . . ) 
and Mp n be the oriented matroid associated to P n . Then R{Mp n ) ~ C„. 
(ii) ^ 2 „- 

Let Q n := {(cos(2^L), sin(2izL), 0) | k = 1, . . . ,n} U {(0,0, -1), (0,0, 1)} and M Qn be the associated 
oriented matroid of Q n . Note that R(-MQ n ) 3 R(Qn) — ^im where R(Q n ) is the geometric rotational 
symmetry group of Q n . By the above discussion, R{MQ n ) must be isomorphic to either of Ck {k > 1), 
D 2 k (k > 1), A4,, 54 or A 5 . Simple consideration leads R{MQ n ) ~ D 2n - 

(hi) A4, A 5 . 

The oriented matroid associated to the 3-simplex (resp. the 3-cube, Icosahedron) has the rotational 
symmetry group isomorphic to A4 (resp. S4, A$). 




Figure 7: The 3-simplex [left], the 3-cube [center] and Icosahedron [right] contracted by each fixed point 



7 Concluding remarks 

In this paper, we investigated fixed point properties for oriented matroids. It was shown that some 
of fixed point properties of geometric rotational symmetry can naturally be extended to the setting of 
oriented matroids. Using the fixed point theorems, we classified rotational symmetry groups of simple 
acyclic oriented matroids of rank 4. It turned out that rotational symmetry of oriented matroids of 
rank r(< 4) is similar to that of point configurations. In fact, we showed that the axioms of oriented 
matroids are powerful enough to develop the theory similar to the classical theory of the classification 
of finite subgroups of SO(3). Our results imply the possibility that combinatorial behaviors of point 
configurations are fundamental factors for determining possible symmetry groups of them. 
As future work, it may be interesting to investigate the following topics. 

• Classification of (full) symmetry groups of simple acyclic oriented matroids of rank 4. 

• Classification of (rotational) symmetry groups of simple acyclic oriented matroids of higher ranks. 

• Can the existence theorem of fixed points be proved for rotational symmetries of non-convex oriented 
matroids? 
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• Is there any simple acyclic oriented matroid of rank r whose symmetry group is not isomorphic to 
any finite subgroups of the orthogonal group 0(r — 1)? 
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Appendix: properties related to rank 3 alternating matroids 

Here, we give proofs of the propositions related to rank 3 alternating matroids that were not proved 
above. 

Proposition 7.1 Let AW be a simple oriented matroid of rank 3 on a ground set E. Suppose that Ai \x is 
a relabeling of the alternating matroid -^ajjc i for X C E and that xo, . . . , x p ^\ £ X defines an alternating 
matroid in this order, i.e., x( x ii x ji x k) = + for all < i < j < fc < p — 1, where x is a chirotope of M. 
and p :— \X\. For i = 0, . . . ,p, let Vi be the cocircuit such that 

Vi(xi) = Vi(x i+ i) = 0, Vi(x) = + for all x € X \ {xi,x i+ i}, 
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where x p :— x . Let us consider e e E\X. Then, the sign sequence V (e), Vi(e), . . . , V p (e) must be one 
of the following forms: 

+ ••• + + •••+, + --- + + •••+, + ••• + + ---+, + --- + + ---+, 

+ ••• + , + --- + , +--- + , + --- + , 

where H h and may be empty. 

Proof: In this proof, we only consider the case where V*(e) 7^ for all i = 0, ... ,p. The following 
discussion can be applied to the other case by a slight modification. 

We prove by contradiction. Let us assume that there exist < l\ < l 2 < h < p — 1 such that 

V h (e) - +,V h+1 (e) = -,V h (e) = -V h+1 (e) = +,V h (e) = +,V h+1 (e) - -. 

Let W\, W 2 , W3 be the cocircuits obtained by applying vector elimination to Vi x , Vi 1+ i 7 e and V; 2 , Vi 2+ \,e 
and Vi 3 ,Vi 3+ i,e, respectively. Then, the cocircuit Wi satisfies 

W t (e) = W t (x h+l ) = 0, W t (x) = + for all x G X \ {x h+l }, 

for i = 1, 2, 3. Apply vector elimination to Wi, — W3 and xi 2+ \. Then, we obtain a cocircuit W4 satisfying 

W 4 {e) = W 4 (x h+1 ) = 0,W 4 (x h+1 ) = -,W 4 (x h+1 ) = +, 

which is a contradiction (compare with W-i). A contradiction also occurs if there exist < l[ < 1' 2 < 1' 3 < 
p — 1 such that 

V l{ (e) = -,V Vi+1 (e) = +,Vv 2 {e) = +,V Va+1 (e) = -,Vj/(e) - -,Vj i+1 (e) = +. 

□ 

Proposition 7.2 Let xq, . . . , x p -\ be the elements of As tP that define an alternating matroid in this 
order. For a covector V of A 3:P with V(x ) = 0, the sign sequence V(xi), V(x 2 ), ■ ■ ■ , V(x p ^i) must be 
one of the following forms: 

+ •••+, + •••+, + -- -+, + • • • + 0, 

+ ••• + , + --- + , +--- + , +••• + 0, 

where H h and may be empty. 

Proof: Let us assume that there exist < h < l 2 < h < p — 1 such that V(xi 1 ) = +,V(xi 2 ) = 
— , V(xi 3 ) — +. Let W be the cocircuit of A%^ p such that 

W{x ) = W{x l2 ) - 0, W( Xl ) = + for i = 1, . . . M - 1, W(xj) = - for j = l 2 + 1, . . . ,p - 1 

and consider vector elimination of V, W and x; 3 . Then we obtain a cocircuit Z such that 

Z(x ) = Z(x h ) = 0, Z(x h ) - +, Z(x l2 ) = -, 

a contradiction. Similarly, we obtain a contradiction if there exist < l[ < l 2 < 1' 3 < p — 1 such that 
V(x li ) = -,V(x Va ) = +,V(x l , a ) = -. □ 
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